An Upper Bound for Self-Dual Codes
نویسندگان
چکیده
Gleason has described the general form that the weight distribution of a self-dual code over GF(2) and GF(3) can have. We give an explicit formula for this weight distribution when the minimum distance d between codewords is made as large as possible. It follows that for self-dual codes of length n over GF(2) with all weights divisible by 4, d ~ 4[n/24] + 4; and for self-dual codes over GF(3), d < 3[n/12] + 3; where the square brackets denote the integer part. These results improve on the Elias bound. A table of this extremal weight distribution is given in the binary case for n < 200 and n = 256.
منابع مشابه
Binomial moments for divisible self-dual codes
For self-dual codes with all weights divisible by an integer greater than one, the minimum distance is bounded by the Mallows-Sloane upper bounds and by their improvements due to Krasikov-Litsyn and Rains. We obtain the improved upper bounds from short relations with constant coefficients on suitable binomial moments of the codes. In this approach, the Mallows-Sloane bounds are analogues of the...
متن کاملSome Results on Type IV Codes Over
Dougherty, Gaborit, Harada, Munemasa, and Solé have previously given an upper bound on the minimum Lee weight of a Type IV self-dual -code, using a similar bound for the minimum distance of binary doubly even self-dual codes. We improve their bound, finding that the minimum Lee weight of a Type IV self-dual -code of length is at most 4 12 , except when = 4, and = 8 when the bound is 4, and = 16...
متن کاملAn improved upper bound on the minimum distance of doubly-even self-dual codes
We derive a new upper bound on the minimum distance of doubly-even self-dual codes of length . Asymptotically, for growing, it gives lim sup (5 5 ) 10
متن کاملUpper Bounds for the length of s - Extremal Codes over F 2 , F 4 , and F 2 + u F 2
Our purpose is to find an upper bound for the length of s-extremal codes over F2 (resp. F4) when d ≡ 2 (mod 4) (resp. d odd). This question is left open in [6], [2]. More precisely, we show that there is no s-extremal binary code of length n ≥ 21d− 82 if d > 6 and d ≡ 2 (mod 4). Similarly we show that there is no s-extremal additive F4 code of length n ≥ 13d− 26 if d > 1 and d is odd. We also d...
متن کاملShadow Bounds for Self-Dual Codes
Conway and Sloane have previously given an upper bound on the minimum distance of a singly-even self-dual binary code, using the concept of the shadow of a self-dual code. We improve their bound, finding that the minimum distance of a selfdual binary code of length n is at most 4bn=24c+4, except when nmod24 = 22 , when the bound is 4bn=24c + 6. We also show that a code of length a multiple of 2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Information and Control
دوره 22 شماره
صفحات -
تاریخ انتشار 1973